A Multiple-objectives Evolutionary Perspective to Interdomain Traffic Engineering

نویسنده

  • Steve Uhlig
چکیده

We present an application of multiple-objectives evolutionary optimization to the problem of engineering the distribution of the interdomain traffic in the Internet. We show that this practical problem requires such a heuristic due to the potential conflicting nature of the traffic engineering objectives. Furthermore, having to work on the parameter’s space of the real problem makes such techniques as evolutionary optimization very easy to use. We show the successful application of our algorithm to two important problems in interdomain traffic engineering.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tweak-it: BGP-based Interdomain Traffic Engineering for transit ASes

Today, engineering interdomain traffic in large transit ASes is a difficult task due the opacity of BGP and the complex interactions between the BGP decision process and IGP routing. In this paper we propose Tweak-it, a tool that, based on the steady-state view of BGP routing inside the AS and the traffic demands of the AS, computes the BGP updates to be sent to the ingress routers of a transit...

متن کامل

On Stable Route Selection for Interdomain Traffic Engineering: Models and Analysis

BGP route selection is increasingly being used by ASes to achieve interdomain traffic engineering objectives. One fundamental feature of route selection for interdomain traffic engineering is that routes for a set of destinations be chosen jointly to satisfy traffic engineering constraints and meet traffic engineering objectives. In this paper, we present a general model of route selection for ...

متن کامل

Interdomain Traffic Engineering with minimal BGP configurations

We propose a method based on multi-objective combinatorial optimization to perform interdomain traffic engineering with minimal BGP configurations. Our method relies on an evolutionary algorithm that tries to minimize an objective function defined on the distribution of the traffic over the interdomain links of an ISP under the constraint of minimal number of BGP filters to be applied on the BG...

متن کامل

Stable Route Selection for Interdomain Traffic Engineering∗

We investigate a general model of route selection for interdomain traffic engineering where the routing of multiple destinations can be coordinated. We identify potential instability and inefficiency problems, derive practical guidelines to guarantee stability without global coordination, and evaluate routing instability of interdomain traffic engineering using realistic Internet topology. We f...

متن کامل

Analysis of Interdomain Traffic

This report presents the results from measurements of interdomain traffic traces. It discusses the implications of interdomain traffic characterization on the feasibility of interdomain traffic engineering. In the first part, we study the relationship between interdomain traffic and the routing view of the Internet. Our contributions are the following. The distribution of the traffic received b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • International Journal of Computational Intelligence and Applications

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2005